package structure.list.test;

import structure.list.circle.DoubleCircleLinkedList;
import structure.list.circle.SingleCircleLinkedList;

/**
 * 项目名称: vital
 * 包 名 称: com.list.test
 * 类 名 称: Main2
 * 类 描 述: TODO
 * 创建时间: 2020/5/25 2:55 下午
 * 创 建 人: Justice
 */
public class Main2 {
    public static void main(String[] args) {
        SingleCircleLinkedList<Integer> list = new SingleCircleLinkedList<Integer>();
        list.add(9);
        list.add(8);
        list.add(0, 7);
        // System.out.println(list);
        // josephus();
        DoubleCircleLinkedList<Integer> list1 = new DoubleCircleLinkedList<Integer>();
        list1.add(9);
        list1.add(99);
        list1.add(999);
        System.err.println(list);
    }

    static void josephus() {
        DoubleCircleLinkedList<Integer> list = new DoubleCircleLinkedList<Integer>();
        for (int i = 1; i <= 8; i++) {
            list.add(i);
        }
        // 指向头结点（指向1）
        list.reset();
        while (!list.isEmpty()) {
            list.next();
            list.next();
            System.out.println(list.remove());
        }

    }
}
